package day0401;

import java.util.Scanner;

public class SubString4 {
    /**
     * 4.判段是否为子字符串
     * <p>
     * <p>
     * 给定两个字符串 s和 t ，判断 s是否为 t 的子序列。
     * 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。
     * <p>
     * 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
     * <p>
     * <p>
     * 输入描述:
     * 共两行，第一行为字符串s,  第二行为字符串t
     * <p>
     * 字符串t的长度 1<=n<=500000
     * <p>
     * 字符串s的长度 1<=m<=100
     * <p>
     * 输出描述:
     * 输出true或者是false，true表示是s是t的子序列，false表示s不是t的子序列
     * 示例1
     * 输入
     * abc
     * ahbgdc
     * 输出
     * true
     * 示例2
     * 输入
     * axc
     * ahbgdc
     * 输出
     * false
     */
    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        String sub = sc.nextLine();
//        String string = sc.nextLine();
//        sc.close();
//        int k = 0;
//        int result =0;
//        for (int i = 0; i < sub.length(); i++) {
//            for (int j = k; j < string.length();j++) {
//                k++;
//                if (sub.charAt(i) == string.charAt(j)) {
//                    result++;
//                    break;
//                }
//            }
//        }
//        System.out.println(result == sub.length());
        Scanner sc = new Scanner(System.in);
        String sub = sc.nextLine();
        String string = sc.nextLine();
        sc.close();
        System.out.println(judge(sub, string));
    }

    private static boolean judge(String sub, String string) {
        for (int i = 0; i < sub.length(); i++) {
            char zc = sub.charAt(i);
            if (string.indexOf(zc) == -1) {
                return false;
            }
            string = string.substring(string.indexOf(zc));
        }
        return true;
    }
}
